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Abstract 

Parrondo's paradox occurs in sequences of games in which a winning expectation may be 
obtained by playing the games in a random order, even though each game in the sequence 
may be lost when played individually. Several variations of Parrondo's games apparently 
with paradoxical property have been introduced; history dependence, one dimensional line, 
two dimensional lattice and so on. In this article, we examine whether Parrondo's paradox 
occurs or not in scale free networks. This is interesting as an empirical study, since scale free 
networks are ubiquitous in our real world. First some simulation results are given and after 
that theoretical studies are made. As a result, we mostly confirm that Parrondo's paradox 
can not occur in the naive case, where the game has the same number of parameters as the 
original Parrondo's game. 
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1 Introduction 

Parrondo's games were first devised by Parrondo [T] who presented them in unpublished form 
and represent a sort of coin flipping game. Parrondo's paradox is based on the combination of 
two negatively biased or losing game. However, when the two games are randomly combined, they 
give rise to a positively biased game or a winning game pointed out by and [3]. This paradox 
is a translation of the physical mode of the flashing Brownian ratchet to game theoretical one [J]. 
It was also pointed out that Fokker Planck equation connect Parrondo's games with the flashing 
Brownian ratchet [4]. The original Parrondo's game consists of two losing games A and B where 
each are played by only one player. In the game A, only one biased coin is used, while in the game 
B two biased coins are used with the player's current capital determining the state dependent rule. 
When a player plays individually each game, he/she loses his/her capital on average. However, 
when the player plays two games in any combination, he/she always wins on average. 

Several variations of Parrondo's games apparently with paradoxical property have been intro- 
duced. First capital dependence in the game B was replaced by recent history of wins and loses |6] . 
It has the same paradoxical property as the original one. For it, an analytical study has been made 
[7]. Secondly the capital dependence in the game B was replaced by spatial neighbor dependence 
in one dimensional line [5], [5], |10| . and von Neumann neighbor dependence in two dimensional 
lattice [11 . Some analogous variations have been given by [ISIjIIS]- A fine review of Parrondo's 
paradox and references are given in |5j . 

In this article, we examine whether Parrondo's paradox occurs or not in scale free networks |14j . [15] . 
instead of two dimensional lattice. This is interesting as an empirical study, since scale free net- 
works are a common occurrence in our real world [16J. First some simulation results are given and 
after that theoretical studies are made. As a result, we mostly confirm that Parrondo's paradox 
can not occur in the naive case, where each player on a network plays a game L when there are 
R or more winners in the neighborhood connected to the player and plays a game W otherwise in 
the game B. 
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(A) Game A 



(B) Game B 



Figure 1: C{t) in Game A and Game B for Pa = 0.48, P^' = 0.01 and = 0-85 at 1600 steps. 
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Figure 2: C{t) in Game A+B for P = 0.5, Pa = 0.48, P^ = 0.01 and P^^ = 0.85 at 1600 steps. 

2 Review of Parrondo's Paradox 
2.1 Original Game 

We briefly review the original Parrondo's game in this section. Parrondo's paradox occurs in 
sequences of games in which a winning expectation may be obtained by playing the games in a 
random order, even though each game in the sequence may be lost when played individually. The 
original version of Parrondo's game consists of the following two games and the initial capital of a 
player is C(0) = 0; 



• Game A: the probability of winning is Pa in this game. Usually Pa < 0-5 is taken for losing 
game. It is played by using a biased coin. 

• Game B: If the capital C{t) of the player at t is a multiple of 3, the probability of winning 
is P^^ , otherwise, the probability of winning is P^^ 

• Game A+B: Two games are mixed. The game A is played with probability P and game B 
is played with 1 — P. 

In all there are 4 parameters, P, Pa, Pg^ and Pg \ controllable by a planner of the game in 
Parrondo's game. When we win a game A or B, we get one unit of capital and when we lose the 
game, we lose one unit of capital. 

Two time series of C{t) of the game A and the game B are given by Fig.l, respectively. They 
show that the capital C{t) decreases with time t in both games. Fig 2, which displays the time series 
of the gama A+B, however, shows that the capital C{t) increases with time t, where C(0) = 100 
is taken. This is an example of Parrondo's paradox. 
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2.2 Theoretical Studies 

We give theoretical considerations in Parrondo's game in this subsection and derive a condition 
under which the paradox occurs. Then we fohow the discussions developed in [4 . 

First of all, we start with the analysis of the game A. Let fj be the probability that the capital 
reaches zero in a finite number of plays, supposing that we initially have a given capital of j units. 

• /j ^ 1 for all j > 0, then the game A is either fair or losing one. 

• fj < 1 for all J > 0, then the game A can be a winning one because there is a possibility 
that our capital can grow indefinitely. 

We calculate fj from the following recursion relation; 

with the initial condition 
./o = 1. 

The solution of eq. (1) for the initial condition (2) is 

'1-PaV 
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where a is a constant. For the minimal non-negative solution, we obtain 



fj = min 



1-Pa V 
Pa 



Then we find that 

1- Pa 1 

^<1 so Pa>- 

I -Pa 1 

I - Pa 1 

^>1 so Pa<- 



wmnmg game, 
fair game, 
losing game. 



(4) 

(5) 
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Second we consider the game B. Let gi be the probability that the capital will reach zero in a 
finite number of plays, supposing that we initially have a given capital of j units. As in the game 
A, 

• gj = 1 for all j > 0, then the game B is either fair or losing one. 

• gj < 1 for all j > 0, then the game B can be a winning one because there is a possibility that 
our capital can grow indefinitely. 

On this occasion, we have to solve the following recursion relations; 
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53,+2 = p4'^ • 53J+3 + (1 - P^'V 33, + l J>0. 



(8) 



Eliminating ffsj+i and gsj^i from eq.(8), we obtain 

[PA{Pi^^r+{i-pi'^){i-pi'^r]-gs,^PA{pi,'^r-9s,+3+{i^ o) 

Considering the same initial condition go = 1 as one in the game A, the general solution of eq. (9) 
is given by 
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where /3 is a constant. As in the game A, for the minimal non- negative solution we get 



53j 



(1-PW)(1-P(^))2 



(2). 
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The same solution as eq. (11) is also obtained by solving eq.(8) with respect to ffsj+i and 53j+2- 
As the game A, we obtain 



(l-FW)(l-Pf )^ 
(l-pW)(l-Pi^))^ 



3(1: 

B 



(1-P(^))(l-Pf )2 



Pa{P^b^Y 



< 1 winning game, (12) 
= 1 fair game, (13) 

> 1 losing game. (14) 



Now we will turn the game A+B where the game A is chosen randomly with the probability P 
or the game B with the probability 1 — P. We classify the game into two cases as in the game B. 

• The case that the capital is a multiple of three. 
The winning probability is 

p[%^PPA + {l-P)Pi'\ (15) 

• The case that the capital is not a multiple of three 
The winning probability is 

P^'ls ^ PP4 + (1 - P)Pi,'^ (16) 

So the game A+B is included in the game B as a special case by the following replacement; 

p(l) , p(l) p(2) , p(2) 

^A+B ^B ^A+B- U'; 

When we define the following D\jlj^gy 
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winning. 
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= 1 


fair. 


^(3) 
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> 1 


losing . 



the game A+B is classified such as the game B 

(19) 
(20) 
(21) 

The game A can be also considered as the game B with P^^^ = Pj^^ = Pa- Considering it 
together with eq. (17), both the game A and the game A+B are essentially special cases of the 
game B. Thus we can represent the discriminants in the unified way by replacing the subscript B 
with A or A+B in eq. (12)-(14). 

When the conditions 

d''^^ > 1 D^^^ > 1 D^^^ < 1 (22) 

are simultaneously satisfied, Parrondo's paradox occurs. 

Let consider the a more general case that when a capital satisfies mod{C{t), M) = for a 
positive integer M in the game B, the game with a winning probability P^ ^ is played and the 

another game with a winning probability Pj^ is played in the cases of mod{C{t), M) 7^ in the 
game B. Then the discriminant is given by 

n(") _ U -^a+bJU ^a+b) fr,o\ 

^A+B- (1) (2) ■ l^'^i 

^a+b\^a+b) 

Then it is known that the paradox occurs under the conditions like eq. (22) [S]. 
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2.3 Some Extensions of Parrondo's Paradox 



Such paradox also occurs in some extended versions of the original Parrondo's game. One 
of them is that two games in the game B are chosen depending on historical information as to 
winning- losing Some theoretical discussion are given for the game [7]. 

The case that players lying on one dimensional circle lattice play Parrondo's game as an other 
case [S], [5], [in] is investigated. Then two games in the game B are chosen depending on information 
as to winning-losing of two adjacent players ( left and right of the target player). Moreover the 
case is extended to the one where players lie on two dimensional regular lattice with the periodic 
boundary condition TT. It has been verified that the paradox can also occur in these cases [5], [TT]. 

For the subsequent discussions, we briefly review the extended case to two dimensional lattice 
according to Mihailovic et al. [11] . They introduce five subgames in the game B, depending 
on one winner, two winners, ■ • • four winners in von Neumann neighborhood of a target player. 
The target player plays one of games with the winning probability of p^g^ Gp"^^ Cp^g Gp^^ and 
p^g corresponding to the number of winners of his/her adjacent player. So the game B has five 
parameters. They analyze the average capital over all players as the time series of capitals. As 
result, they report that the paradoxical phenomena occur in wide range of parameter sets, especially 
it appears typically in synchronous cases where all players play at the same time. 

3 Parrondo's Paradox on Scale Free Networks 

3.1 Parrondo's Game on Scale Free Networks 

The degree distribution of scale free networks is given by 

P(k) = c/fc-", (24) 
where a > an exponent in a power low. The normalization constant c is determined by 



cP{k) = 2 cfc"" = 1, (25) 



where kmin and k^ax are the maximum degree and the minimum one in a network, and kmin — 
and k„iax = cxd in an ideal case, kmin > is imposed to reduce the divergence in a realistic case. 
Using the Hurwitz zeta function 

oo 

C(a, fc™„) = ^(?i-h fc„ii„)"", (26) 
the degree distribution is given by 

In the continuous limit, the normahzation constant c is determined as 

P{k)dk = / ck-"dk = 1. (28) 

Then the degree distribution is 

P{k) = ~ — fc-". (29) 

In this article, we construct scale free networks by using the preferential attachment (BA model) 
introduced by Barabashi et al. |14|.|15) where the scaling exponent is fixed at a = 3. Begin with 
the complete graph with degree 4, nodes with degree 4 to the initial graph are attached by using 
BA model up to the network size of N. Then we expect fcmm = 4 and can estimate k^ax from 
kmin = 4 and eq.(29). When the number of nodes with large degree becomes less than one in 
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Figure 3: Average capital C(t) and capital distribution in every node in the game B at i? = 10 
and iPL,PR) = (0.6,0.2). 
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Figure 4: Average capital C{t) and capital distribution in every node in the game A+B at i? = 10 
Biiid{PL,PR) = (0.6,0.2). 



the degree distribution eq.(29), it is expected that the node has about k„ 
can be estimated from 



oi — 3, kjjidx 



NP{k) 



2N 



-2 



max ^ 



4-2 - fc- 

That is, k^riax is the minimum positive integer that satisfies 



16fc„ 



327V > 0. 



Take accounting of 
(30) 

(31) 



We consider a naive extension of Parrondo's game for games on scale free networks. When 
Parrondo's game is straightforwardly extended to the game with degree k according to [TT], the 
number of parameters becomes fc + 1 and that is so large. Furthermore the degree differs in every 
node in scale free networks, and so by all accounts, the game has too many parameters to analyze 
the game theoretically. So we introduce a cutoff as a simple idea to analyze the game on scale 
free networks. When there are not less than R winners in players adjacent to a target player, the 
target player plays the game W whose winning probability is Py/ , and the target player plays the 
game L whose winning probability is Pl in other cases in the game B. The number of parameters 
of the games is the same as the original Parrondo's game due to this simplification. Since Parrond 
like paradox may accidentally occur in the capital of individual because of probability game, we 
analyze the average capital over all players as the time series of capitals in similar manner to the 
game on two dimensional lattice. 

3.2 Numerical Analyses 

We first put to the test by a computer simulation at = 400 and P — 0.5 in order to discern 
the outline of wide parameter space. A necessary condition for the paradox is 



(Pl-0.5)(Pm/-0.5) <0. 



(32) 



Computer simulations are made under this parameter region where each player on the network 
asynchronously plays with C(0) = 100. From eq.(32), we partition the parameter region into tow 
parts as follows; 
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Figure 5: Average capital C{t) and capital distribution in every node in the game B at i? = 10 
and (Pl^Pb.) = (0.2,0.6). 
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Figure 6: Average capital C{t) and capital distribution in every node in the game A-f-B at i? = 10 
and (Pl^Pb.) = (0.2,0.6). 

1. IOCPl > 0.5 > Pw 

In this case, a typical time series of an average capital over all players and the capital 
distribution of each player at t = 1000 are shown in Fig. 3 for the game B and Fig. 4 for the 
game A-l-B. As is expected, players on the nodes with low degree have much capital but hub 
players is not so in both games. In general, the average capital Cs(i) in the game B is lager 
than Ca+b {t) in the game A-l-B . So it would be difficult that the average capital in the game 
A-fB exceeded the one in the game B. 

2. IOCPl < 0.5 < Pw 

In this case, a typical time series of an average capital over all players and the capital 
distribution of each player at t = 1000 are shown in Fig. 5 for the game B and Fig. 6 for the 
game A-f-B. As is expected, a few players on the nodes with high degree have much capital 
but players on the nodes with low degree is not so in both games. Since CA+B{t) > Csit) 
also applies in this case generally, it seems that a paradox may occur in some adequate 
parameter set. However, CA+sit) oc Csit) applies at a rough estimate universally in various 
parameter sets, and just when the time variation 6CA+B{t) of the lower capital CA+B{t) 
turns into positive number, the time variation SCB{t) of the larger capital CB{t) also turns 
into positive number. Thus we speculate the paradox does not occur in this case, too. 

Furthermore, the variation of Pl and Pw within each parameter region is only relevant to the 
variation of the absolute values of CA+B{t) but does not occasion any qualitative changes such as 
a reversal in capital. 

We can speculate that decreasing R makes losers increase in the case 1, but makes losers 
decrease in the case 2 from the data of the capital distribution in every node of Fig. 3-6. Fig. 7 and 
Fig. 8 show C{t) at i? = 5 in the game B and the game A-l-B, respectively. These figures verify that 
the speculation is right. These circumstantial evidence shows that the variation of R contributes 
to the absolute value of the capital, and does not bring about any qualitative change such as the 
occurrence of paradox. We will make some discussions to support these in the next section. 



3.3 Theoretical studies II 

In this case, it may be effective that the theoretical analysis made via DTMC (discrete-time 
Markov chains) such as given in [5] , [9] , [10] . Every node, however, has a different degree in scale 
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Figure 7: The average capital C{t) at i? = 5 and {Pl,Pr) = (0.6, 0.2) in the game B and the game 
A+B. 
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The average capital C{t) at i? = 5 and [Pl^Pji) = (0.2, 0.6) in the game B and the game 



free networks and so the size of the transfer matrix can not be fixed. Therefore the analysis based 
on DTMC is difficult for scale free networks. We make the analysis in this case based on the mean 
field approximation such as a recursion relation studied in the subsection 2.2. 

According to [4] , when a target paler plays different games depending on the number of winners 
adjacent to the target player, the discriminant of the node with degree k is given by 



i=0 



\{P^,B 

■i=0 



(33) 



where Pi^B is the winning probability of i + 1 one of fc + 1 games in the gamea. There are too 
parameters to analyze the game and consider a simpler case. As is explained in the subsection 
3.1, we introduce a cutoff R. Then the discriminant for the node with degree k for the game B in 
Parrondo's game on scale free networks based on analogical inference of eq.(23) is 



D 



(k,Pn 



(1 



Pw,Bf- 



«(1 



pk-R pR 



(34) 



where Pi b = Pw,b and P2.B = Pl.b for i = 1, 2 ( Pw and P^ that have already been used in this 
article are the short forms for them). 

We need only to replace the subscript B with A + B ioi the game A+B where the relations of 
winning probability between both games are given by eq.(15) and eq.(16). 

Let's consider the condition that paradox occurs according to the previous analysis. Notice 
that when the degree of nodes is smaller than the cutoff R, the players on the nodes necessarily 
play the game L in the game B. Then the discriminant is given by 



D 



{k,PL 



L,B 



r>k 



(35) 



Players on nodes with high degree can play either the game W or the game L corresponding 
to the number of winners in neighboring players. Taking account of kmin = 4 in Barabashi model 
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Figure 9: {PwGPl) that satisfies the condition eq.(36) and (37) at = 6 for kmax = 25 and 
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Figure 10: [PwCPl) that satisfies the condition eq.(38) and (39) at i? = 4 and R 
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Figure 11: {PwCPl) that satisfies the condition eq.(38) and (39) at ii = 30 for kmax = 65 and 
at = 73 for k^ax = 150. 



(a = 3) adopted in this article, we find the condition for paradox; 

ii r, k 
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In the continuous approximation, it becomes 
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We will consider these conditions by making numerical calculations in the next section. 
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3.4 Simulations 



The data points that satisfy the conditions eq.(36) and (37) for discrete version in the parameter 

space Pw-Pl arc shown in Fig. 9, where P = 0.5 and kmax = 25( so R < 25) in the left hand side 
of Fig. 9 and kmax = 65(soi? < 65) in the right hand side of Fig. 9 are taken, respectively. The 
data points are estimated in 0.01 segments for both Pl and Pw The left hand side of Fig.9 
corresponds to A'^ '--^ 400 from eq. (31). We can confirm that these data points decrease as kmax 
becomes larger by comparing the left and the right in fig.9 Furthermore since we can actually 
confirm that these data points disappear as the network size grows still larger, it is thought that 
they appear as the finite size effect. By way of precaution, trying actually making simulations at 
~ 400 corresponding to kmax = 25, we found that paradox does not occur in any parameters in 
the left hand side of Fig.9. 

Fig. 10 shows the data points that satisfy the conditions eq.(38) and eq. (39) in the continuous 
approximation. The left figure is what is evaluated for small R and the right figure is what is 
evaluated for relatively large. As result of simulations, we also found that paradox does not occur 
on these data points at both R. Again we confirmed that the data points in the left hand side of 
Fig. 10, which appear at small R, disappear as kmax becomes larger. As for large R, data points 
appear in some straight lines shown in the right hand side of Fig. 10. These points appear only 
at still larger R as shown in Fig.ll, as kmax becomes still larger. So it is conjectured that the 
data points in the straight lines disappear at the limit of TV — > oo, which is a sort of the finite 
size effect. More simulation experiments, however, should be made to justify this statement. We 
need an electric computer of rather high performance to simulate Parrondo's game systematically 
at networks with N > 5000 corresponding to kmax ^ 60. It is a future problem whether paradox 
occurs at large R in large scale networks such being the case. 

4 Sumamry 

In this article, we explored whether paradox occurs or not in Parrondo's game on scale free 

networks which are more ubiquitous in real worlds than regular networks. It is too complicate 
to analyze the game in the general fashion, especially giving theoretical considerations. So we 
consider only the case with the same number of parameters as the original Parrondo's game based 
on modulo M = 3 in the capital. In our article, the parameter corresponding to M in the original 
Parrondo's game is the cutoff R. When the number of winners adjacent to a target player is less 
than R, the player plays the game L with the winning probability Pl in the game B of Parrondo's 
game. Otherwise the player plays the game W with the winning probability Pw- 

First of all, we accumulated circumstantial evidence that paradox does not occur by some 
computer simulations. Furthermore we practically prove that Parrondo's paradox does not occur 
in this naive case from theoretical point with numerical experiments of view in the final analysis. 
It, however, remains to be studied whether paradox actually does not occur in large scale networks. 

We never showed that Parrondo's paradox does not occur in scale free networks, generally. The 
networks that we studied is only Barabashi model with the scaling exponent three and we only 
study excessively naive setting in game B. We only focus on the numbers of winners, and not on 
degree or the number of losers (notice that considering both the number of losers and winners 
turns out to consider degree and the number of winners as well). If making efficient use of these 
information, there would be sufficient possibilities that paradox occurs in various types of scale 
free networks. 
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